A stronger conclusion to the classical ham sandwich theorem

نویسندگان

  • John H. Elton
  • Theodore P. Hill
چکیده

The conclusion of the classical ham sandwich theorem for bounded Borel sets may be strengthened, without additional hypotheses – there always exists a common bisecting hyperplane that touches each of the sets, that is, that intersects the closure of each set. In the discrete setting, where the sets are finite (and the measures are counting measures), there always exists a bisecting hyperplane that contains at least one point in each of the sets. Both these results follow from the main theorem of this note, which says that for n compactly supported positive finite Borel measures in Rn, there is always an (n − 1)-dimensional hyperplane that bisects each of the measures and intersects the support of each measure. Thus, for example, at any given instant of time, there is one planet, one moon and one asteroid in our solar system and a single plane touching all three that exactly bisects the total planetary mass, the total lunar mass, and the total asteroidal mass of the solar system. In contrast to the bisection conclusion of the classical ham sandwich theorem, this bisection-and-intersection conclusion does not carry over to unbounded sets of finite measure.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ham Sandwich with Mayo: A Stronger Conclusion to the Classical Ham Sandwich Theorem

The conclusion of the classical ham sandwich theorem of Banach and Steinhaus may be strengthened: there always exists a common bisecting hyperplane that touches each of the sets, that is, intersects the closure of each set. Hence, if the knife is smeared with mayonnaise, a cut can always be made so that it will not only simultaneously bisect each of the ingredients, but it will also spread mayo...

متن کامل

Ham Sandwich is Equivalent to Borsuk-Ulam

The Borsuk-Ulam theorem is a fundamental result in algebraic topology, with applications to various areas of Mathematics. A classical application of the Borsuk-Ulam theorem is the Ham Sandwich theorem: The volumes of any n compact sets in R can always be simultaneously bisected by an (n− 1)-dimensional hyperplane. In this paper, we demonstrate the equivalence between the Borsuk-Ulam theorem and...

متن کامل

Orthogonal Ham-Sandwich Theorem in R

The ham-sandwich theorem states that, given d ≥ 2 measures in R, it is possible to divide all of them in half with a single (d − 1)-dimensional hyperplane. We study an orthogonal version of the ham-sandwich theorem and define an orthogonal cut using at most d hyperplanes orthogonal to coordinate axes. For example, a hyperplane orthogonal to a coordinate axis and the boundary of an orthant are o...

متن کامل

Partition problems in discrete geometry

This Thesis deals with the following type of problems, which we denote partition problems, Given a set X in IR, is there a way to partition X such that the convex hulls of all parts satisfy certain combinatorial properties? We focus on the following two kinds of partition problems. • Tverberg type partitions. In this setting, one of the properties we ask the sets to satisfy is that their convex...

متن کامل

Combinatorial and Algorithmic Applications of the Borsuk-Ulam Theorem

The Borsuk-Ulam theorem states that if f : S → R is a continuous mapping from the unit sphere in R into R, there is a point x ∈ S where f(x) = f(−x); i.e., some pair of antipodal points has the same image. The recent book of Matoušek [21] is devoted to explaining this theorem, its background, and some of its many consequences in algebraic topology, algebraic geometry, and combinatorics. Borsuk-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2011